package org.zlb.algorithm.sort;

/**
 * 选择排序
 *
 * @author zhoulingbo
 * @date 2021/7/8 10:37
 */
public class InsertionSort extends AbstractSort {

    public void sort(int[] arr) {
        for (int i=1; i<arr.length; i++) {
            for (int j=i; j>0; j--) {
                if (compare(arr[j], arr[j-1]) < 0) {
                    swap(arr, j, j-1);
                }
            }

        }
    }

}
